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(57) Abstract 

A queue management system comprises a controller (10) which communicates with one or more ticket dispen^^^^^^ 14). 
one or mSSperator stations (16) and one or more displays (18.24). When a customer takes a ticket from disp^^^^^^^ 
SirsSo and recorded at the controller (10). When a customer is served a signal is sent to the ^^^^^^^^^^^^^ 
^xZTm Serving infonnation is displayed at the display means based on the data received by the controller (10) from the tick- 
et dispenser (12, 14) and the operator station (16). 
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ms invention relates to . »ae«e Han,ge«nt S^t^ « 
pTrtic^ar. but not exciusivei,. to t^ ^n-e-t of =ust=»r= 
siting to be served in retail ontlete. 

I„ the supermrkets and otter lar,. retail oetUts it is co^ 
p^a^ce for bo« depart^nt. to operate a U» 

!fl in the leaat sophisticated versions depatt«nte such as 
Td^^cate - -ill -.t a ticket dispenser on the servrn, 
co^t« C«sto«rs Ml take a uu^ered ticket and Kill be 

^ ;» order. Often a displa. is available to show cu^to^- 
ticket nu.tf«s ate being served at a given time. The 
dTstv^ rcontroued b. the serving assistants who increment 

the display after they have finished serving a custo.«r. 

Oueue »nag.«nt systems are particularly useful in 
TLr all Shoppers to reserve a place in a gu^ « ^ 

^ then to carry on shopping in other part, of the 

: ,v,th the shopper, as It reduces shopping time, and the 

::::: X reles rge.tion around busy departments such as 

delicatessens. 

c .ore advanced queue management systems incorporate a number 
rdisXst^^ around store which are linked to display 
L :T:Zr a! a given timei As a further developm^t 
the same n ^^^^^ «Mch two separate ticket 

systems ^^^^ 2ts in order, irrespective of the order in 
dispensers produce tickets in 0 . ^ ^^^^^ 

which the dispensers are . used. This ^^^'^ J^^^^ ^j^her 
either machine- 

«soite the improvements in ,««» •anage.e.t systems outlined 
r U advent of larger stores «it. larger c^ter ar«. and 
a greater number of assistants serving has resulted In the 
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• «<^.>m,a+P AS a result supermarket 
rT.^" - rris a 1.1. ..U ^ in 

CIS =0^ -ith advances « supe«rtet stor. Uyct. 
^ ,„seat .n,»«o„ a.. « - ■"^-^ 

only suitabU to rata I P 

r;:::e:r,:ra::::;n: — — 

and the like. 

^ ..optu, t- principle »' " 1, «eUt 

a,y mntber ot assletant inputs display outpu 
dispensers can be controlled. 

„„„ specincall,. tne invention Is defined ^ the lndepend«.t 
dalK to «iiich reference shonld no» Ik Mde. 

, ... and .thod ^^^:^:::z:nT..'z 

rs^rlt^l.a.Innterto.vold .ssln, a service 



turn. 



. accrue from the features of the dependent 

Further advantages accrue tr embodiment to be 

claims and other features of the preferrea 



described. 



^ e^l^nt Of the ^-^^^ /^^Zs": .Z^^^ 
reference to the acco«.anying drawing which is a "*e«at 

of a .peua ^=»nt syste. e^yln. the invention. 
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l«lc ele«.« of the ^eue management .yste. «e tba 
^trouer 10, a ticket .i.peneia, .acMne U «lt. » optj^ 

fel t L a .play. 1» ""^'T L 

ir 24 are sta« by w of ex».pU. ~rther dlspla,. ^ be 

added as desired. 

tbe eumenta of the a,ste. are Hake* to the coatrolUr 10. 

the case of the aaatstant control panel 16 »d the 
information .Uplaya lB-» the co«nicatlon la -^''^ ^ 
esslstant control pa»l to tU controller, ««1 fro. the 
controller to the Information dieplaya raspect.vely. 

The dUplays 18-24 are located at atrategic internals aroond t^ 
Tore. I mam display «onld he located at the couater to 
the ,^ue mana,e«nt systees relate and the remarnder located at 
Ir^e aroand the store. One screen conld. for ezaapU be 
"tuated m a store controllers or managers office so that the 
queue control can he observed. 

The ticket machine ma, be located at the counter itself In the 
Amplest embodiment. In more sophisticated versions a^aa^r o 
ticket dispensers are arranjed around the store. A «nitor 14 
Tifh each ticket machine .ives nser iastrnctions sud. « 
„ TAKE A TICKET'. In eddltion, the display may arve ao 
indication of the »altlna time the cuEto«r may expect, ror 



The Simplest eyste. operates in the following manner. The rs^ 
custo«rs »iU take a ticket from the dispensers 12 and will be 
^.d by the asslst«.ts. The ticket number is suppUed to the 
fro. the controller and, when taken by a cstomet. a 
^ nm- Signal is sent back to the controller, 
rXt Of Which the controller increment, a ticket namber 



register. 
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^ „ asBUtant i= read, to serve e cuBto«r h. or she pres.» 
TltZ on the assistant control panel 16 which sends a 
C KG. Signal to the controller. On receipt of the servU, 
Z L co^rouer sen. a SE-^-' -Jhe ^spl^ 

,4 (if present) and the InfonBtion displays 18 to 24. (to 
. ot T e first ■SE^NG' signal the ■»» SERVIKG' signal 
receipt or xne i-j^^-o , ^ in.TrrPT wo 1 KOW 

will cause the displays to display the legend ■TICKET •» ' ^, 
BE KG SERVE,, or so^e sl^Ur legend. Each additional SERV« 
s™!ls causes the controller to send a signal updating the 
displayed legend by a digit. 

• in addition to the basic serving information the controller can 
Z Td to generate and display further information sue a^ 

. ,i*in« time The controller can calculate the 
approximate waxtxng txme T ^^^^^^^ ^^^^ 

approximate waiting time on the basis or tne toaether 
Z current ticket nmnber and the number being served together 
Tth ThlTerage time between successive 'S..n.O' signals being 
received at the controller. 

^ a variant to displaying .erely the present nu.her ^'-^ ""^ 
1 co«roller can display hoth the present nu^r and the next 
Z o tree „u»hers, for eza^l. a typical display .Ight read: 



NOW SERVIKG 



XX 



Please Join Queue 



AA BB 



:„ the .anner the problem of cust^ers basing their turn Is 
llleviated as their number is display«l for a greater tx«. 
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It is envisaged that in most implementations a number of 
assistants will be serving. Thus, there will be a number of 
assistant control panels 16a. 16b etc.. These are arranged as 
.hown in the figure such that operator keyed . information is 
transmitted on a single bus to the channel irrespective of which 
operator/assistant has sent the information. It is not necessary 
to identify which operator sends, eg a 'SERVING' | signal, merely 
that it has been sent. 

With a number of operators, a suitable display format would be: 




in this manner congestion around the counter can be reduced and 
the queue reduced to one person gueuing for each customer being 
served. 

H^retofor.. the operator «»>trol P»«l has been described as 
tovlng a single button «Mch indicates that a custo»«r is or tos 
been Lrved. In fact, tbe panel »a, be »ore couple.. One but on 
or BKltoh i. provl4»l to indicate that the operator iS off dn^y. 
Thie will send an appropriate signal to the controller «hiOh will 
then know that one less operator is working at tbe counter and 
wm revise esti^ted ^euin, ti«es and other infor^tion 
accordingly. 
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•Ar,A +nfTe+her with a small display 
buttons ate pio'iied together 

Showing the next cu^to^t in the gueee. For 

,:o«^cation with the controller m,t he t«o-«ay. 

^en the assistant finishes with a custo^r he/sh. either »r.s«s 
T oH-duty button or selects the ne«t custo«r. It the nert 

Z after e,. three successi« failures to turn up custo^r BB 
will be eliminated from the queue. 

„ there are no custo^rs waiting to be served, 

"Jim- eignal at the controller will cause a message to he 

displayed on the in£or«tion displays, for example: 

'HO OOEOE AI DELiaiESSEN' 

«th the controller arranged to control a number of operator 
^els a number o£ ticket dispenser. ..ch having a display, >^ 
r:llr Tdisplays located around the store, the system may 
operate as follows: 

If there is no queue the displays 14 at the 
dividual ticKet dispensers may be changed to the following: 

'ME »BE miTmS 10 SEIWE YOT 

PuaSE STEP OP TO iro coosteh' 

« soon a. there are no free assistants the display will swit^ 
TaC to instructing customers to ta-e a tiCet and gi«n, the 
appropriate wavting time. 

• rr u<.t will only show the active tickets and as a 
7 The queuing list win ouxi » ^ ^ 

.^o. « ticket the number will appear in the queue, 
customer takes a ticket tne 
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3. Waiting time may be calculated in the manner outlined 
previously. This time may be used to calculate the time at which 
further tickets should be dispensed before closing time. For 
example, if the queue length is h hr, 30 minutes before the 
store closes the controller will not react to 'SERVING' signals 
generated by the operator controls • At such a time the 
controller can change the display to indicate that the 
delicatessen is closing. 

Many variations to the system described are possible and will 
occur to the person skilled in the art. Indeed, an advantage of 
the system is its flexibility which allows adaptation to the 
requirements of the stone in which it is to be installed. 

In one modification a keyboard can be used to input information 
to the controller to display, in addition to the queue management 
information store information such as special promotions or 
offers. Queue management monitors may be located at each checkout 
point which would in addition indicate the status of that 
checkout, eg. cash only or credit card accepted. As a further 
development the system may be used in conjunction with the 
applicants graphic wall display system as described in co-pending 
application PCT/6B90/01729 published as W091/13518. In this 
application graphics information is spread over a number of 
monitors. Such a combination would allow simultaneous display of 
queuing information, special offers advertisements etc. Whilst 
maintaining a display easily readable by the customer. The 
controller for the system described herein may be the controller 
described in WC)91/13518. 
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CLAIMS 



I A queue management system for managing the serving 

of customers at a serving station comprising: 
a system controller; 

a plurality of ticket dispensers for dispensing 
tickets carrying serving information including an individual 
customer identifier, the dispensers being in communication with 
the controller, whereby the controller controls the identifiers 
applied to tickets issued by each dispenser so that tickets are 
issued with an identifier dependent upon the previous ticket 
issued by the dispenser issuing the present ticket. 

a plurality of operator stations to be arranged at 
the serving station and in communication with the controller; 
and 

a display means communicating with the controller 
for displaying information relating to the serving of customers 
holding dispensed tickets, the information displayed being 
dependent on data communicated to the controller by the ticket 
dispenser and the operator stations and comprising a first 
display means for displaying the ticket identifier at present 
being served and the next n ticket identifiers to be served at 
the service station in order of issue of ticket where n is the 
number of operator stations; and a second display means proximate 
each ticket dispenser for displaying the estimated time until 
serving based on information received by the controller from the 
operator stations and the ticket dispensers. 

2. A system according to Claim 1, wherein the operator 

stations each comprise means for indicating to the controller 
that a ticket holder has not arrived to be served, and the 
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controller comprises means for instructing the display means to 
display the next ticket identifier as being ready for serving 
whilst retaining the unserved identifier temporarily in the queue 
waiting to be served. 

3^ A system according to Claim 1 or 2, wherein the 

first display means comprises a plurality of displays arranged at 
different locations. ' 

4^ A system according to any preceding claim, wherein 

the operator station comprises means for communicating to the 
controller and indication that the operator is free to serve a 
further customer and means for indicating to the controller that 
the operator is no longer available to serve customers. 

5, A method of managing a queue of customers at a 

serving station comprising: 

issuing a ticket from one of a plurality of ticket 
dispensers to a customer, the ticket carrying serving information 
including an individual customer identifier, whereby the 
controller controls the identifiers applied to tickets issued by 
each dispenser so that tickets are issued with an identifier 
dependent upon the previous ticket issued by dispenser issuing 

the present ticket; 

communicating issue of the ticket to a controller; 

communicating a plurality of operator stations at 
the service station with the controller to inform the controller 
of ticket holders being served; and 

displaying information relating to tickets being 
served at a display means in dependence with data received by the 
controller from the ticket dispenser and the operator stations, 
including displaying at a first display the identifer at present 
being served and the next n ticket identifiers to be served at 
the service station in order of issue of tickets where n is the 



wo 93/04447 



- 10 - 



PCT/GB92/01510 



number of operator stations, and displaying at a second display 
proximate each ticket dispenser, the estimated time until serving 
based on information received by the controller from the operator 
stations and the ticket dispensers. 
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